Diện mạo và tính cách của Scarlett Johansson đã giúp cô có được số điểm cao trong mắt các đàn ông ở Mỹ và Vương quốc Anh. Tạp chí Maxim xếp cô ở vị trí thứ 6 trong danh sách Hot 100 Issue vào năm 2006,[51] vị trí thứ 3 vào năm 2007,[52] vị trí thứ 2 vào năm 2008,[53] vị trí thứ 34 vào năm 2009,[54] vị trí thứ 14 vào năm 2010[55] và 2011,[56] vị trí thứ 17 vào năm 2012[57] vị trí thứ 15 vào năm 2013[58] và vị trí thứ 2 vào năm 2014.[59] Tháng 11 năm 2006, cô được tạp chí Esquire vinh danh là "Người phụ nữ nóng bỏng nhất còn sống",[60] và đồng thời cũng là người phụ nữ duy nhất được Esquire hai lần vinh danh ở danh hiệu này (lần thứ hai vào năm 2013).[61] Johansson xuất hiện khỏa thân trên bìa tạp chí Vanity Fair số tháng 3 năm 2016 cùng với nữ diễn viên Keira Knightley và nhà thiết kế thời trang Tom Ford.[62] Tháng 7 năm 2007, cô được tờ Playboy gọi tên là "Ngôi sao gợi cảm nhất" của năm.[63] Năm 2010, GQ trao tặng cho cô danh hiệu Cô gái của năm.[64] Năm 2011, tạp chí Men's Health vinh danh cô là một trong "100 phụ nữ nóng bỏng nhất mọi thời đại", với vị trí thứ 12.[65] Cô cũng lọt danh sách 100 phụ nữ nổi tiếng gợi cảm nhất hàng năm của tạp chí FHM kể từ năm 2005.[66]